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Abstract. What is the first prime? It seems that the number two should be the obvious 
answer, and today it is, but it was not always so. There were times when and mathematicians 
for whom the numbers one and three were acceptable answers. To find the first prime, we 
£S) must also know what the first positive integer is. Surprisingly, with the definitions used at 

various times throughout history, one was often not the first positive integer (some started 
with two, and a few with three). In this article, we survey the history of the primality 
of one, from the ancient Greeks to modern times. We will discuss some of the reasons 
Oh definitions changed, and provide several examples. We will also discuss the last significant 

mathematicians to list the number one as prime. 

o\ 

r— i 1. Introduction 

o 

In our research, we kept running across claims that the number one "used to be prime." 
For example, at the time we wrote this article, the sequence A008578 in OEIS [67] was named 
"prime numbers at the beginning of the 20th century (today 1 is no longer regarded as a 
prime)." And before we changed it in late 2011, the English Wikipedia article on prime 
number [73] said "until the 19th century, most mathematicians considered the number 1 a 
prime." There were (and are) individuals who defined the number one to be prime, but as 
we will see in this brief note, the history is much more complicated than "one used to be 
prime." At first, most started the sequence of primes with 2, but some began with 3 and a 
rare few began with 1. There does not appear to be any period of time during which most 
mathematicians defined one to be a prime. 

Before we start, let's make two points clear. First, whether or not a number (especially 
unity) is a prime is a matter of definition, so a matter of choice, context and tradition, not a 
matter of proof. Yet definitions are not made at random; these choices are bound by our usage 
of mathematics and, especially in this case, by our notation. We will see, for example, that 
as the use of the integers changed, one (unity, the monad), which at first was not generally 
viewed as a number by the ancient Greeks, 'becomes' a number some 2,000 years later. For 
much of history it did not even make sense to ask if the number one was a prime. 

Second, when we stick to the (modern) positive integers, it is not difficult to adjust our 
theorems to allow the number one to be called a prime. For example, some say unity is 
omitted from the primes to preserve the uniqueness of factorization. However, in the past, 
mathematicians who defined one to be prime just added a couple words to the fundamental 
theorem of arithmetic (FTA). If we start with the version of the FTA stated by Crandall and 
Pomerance [11, p. 1-2]), we need only add the two characters "1 <": 

Theorem 1.1. For each natural number n there is a unique factorization 

n = p 1 1 p 2 2 ---p k *, 

where exponents a, are positive integers and 1 < p± < P2 < ■ ■ ■ < Pk o,re primes. 
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The real problem with one being a prime only became apparent in the 18th century when 
mathematicians expanded their purview to wider notions of integers, such as the Gaussian 
integers and general number fields. In that context, they were forced to address the notion 
of units, to separate the concepts of irreducibility and primality, etc. The generalization of 
prime to unique factorization domains clarified the role of unity and now informs the way we 
define primality in the ordinary positive integers. 

2. Before 1900 

To get started, we will show that in the early days of defining primes, which we will 
illustrate with Euclid, the unit (one) was not even considered a number, so was ipso facto 
excluded from the primes. This begins to change when Stevin showed how to calculate with 
decimal real numbers in 1585, bringing on a confused period in which some held unity to be 
a prime and others did not. When Gauss first states and proves the fundamental theorem of 
arithmetic (FTA) in 1801, writers begin to coalesce slowly around the modern definition of 
prime — which again excludes unity. 

2.1. Before the number one. Euclid, for example, defines unity (fioi/adt), numbers 
(aptdfioq), and the primes [itpCjToq) in book 7 of his Elements as follows: 

• A unit is that by virtue of which each of the things that exist is called one. 

• A number is a multitude composed of units. 

• A prime number is that which is measured by a unit alone. 

Euclid (and his contemporaries) did not need to say explicitly that one was not a prime 
because primes were a subcategory of the numbers, so one was not a number. Smith [HH1 
p. 20] states it this way: 

Aristotle, Euclid, and Theon of Smyrna defined a prime number as a number 
"measured by no number but an unit alone," with slight variations of wording. 
Since unity was not considered a number, it was frequently not mentioned. 
Writers at times broke this silence; for example Martianus Capella (c.400, [HS1 pp. 285-286]), 
an early and influential developer of the system of seven liberal arts, summarizes the properties 
of the first integers as follows: 

We have briefly discussed the numbers comprising the first series, the deities 
assigned to them, and the virtue of each number. I shall now briefly indicate 
the nature of number itself, what relations numbers bear to each other, and 
what forms they represent. [. . . ] Let us consider all numbers of the first series 
according to the above classifications: the monad is not a number; the dyad is 
an even number; the triad is a prime number, both in order and in properties; 
the tetrad belongs in the even times even class; the pentad is prime; the hexad 
belongs to the odd times even or even times odd (so it is called perfect); the 
heptad is prime; the octad belongs to [. . . ] 

Martinus and others such as Nicomachus (c.100) and Iamblichus (c.300) |26| p. 73], Boethius 
(c.500) [531 PP- 89-95], and Cassiodorus (c.550) [20, p. 5] make the primes a subset of the 
odds, excluding both one and two from the primes — so for them, the smallest prime was 
three. (It is easy to extend this list of those for whom the first prime was three well into the 
16th century |6j.) Most of the ancient Greeks however, like Euclid, began the sequence of 
primes with two. 
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For about 2000 years most writers varied little from the position of the ancient Greeks. 
For example, Figure [T] shows a copy of Isidore of Seville's (c.636) work made in 1493. Here 




Vmcms aiit c mitlttniDo vm 
tacibjcofHttita.Nam \mu feme 
jugmcrL cffc'tio immcru votut- 



Figure 1. A 15th century copy of Isidore of Seville's Etymologiae (636) 



Isidore ( |20[ pp. 4-5]) writes "Number is a multitude made up of units. For one is the seed of 
number but not number." Nine centuries after Isidore, J. Kobel (1537) repeats this argument 
"Darauss verstehstu das 1. kein zal ist / sonder es ist ein gebererin / anfang / und fundament 
aller anderer zalen" (see Menninger jo3| p. 20]). Simply put, for them numbers are multiples 
and therefore divisible, but unity is neither a multiple or divisible. (If you would like a longer 
argument, al-KindT (c.850) argues at great length [30J that one is not a number, so that it is 
neither even nor odd. . . .) 

Omitting one from the numbers, hence the primes, was the general rule, but there were a 
few isolated exceptions. Speusippus (c.350BC), Taran writes [70, p. 276], 

is exceptional among pre-Hellenistic thinkers in that he considers one to be 
the first prime number. And Heath, Hist. Gr. Math., I, pp. 69-70, followed 
by Ross, Aristotle's Physics, p. 604, and others, is mistaken when he contends 
that Chrysippus, who is said to have defined one as nXfjOoq ev (cf. Iamblichus, 
In Nicom. Introd. Arith., p. II, 8-9 [Pistelli]), was the first to treat one as a 
number (cf. further p. 38f. with note 189 supra). 

A later exception may be Rabbi ben Ezra (c.1140) in his Sefer ha-Echad [681 PP- 27-28]. 

2.2. One becomes a number. In 1585 Simon Stevin published his tract De Thiende which 
laid the basis for modern decimal expansions |29j. Here Stevin showed how to represent 
and operate on both the positive integers (Euclid's apiOfioq) and the magnitudes (lengths of 
geometrical objects, Euclid's fie^eOo^) with the same notation and algorithms. In his thesis 
"The Concept of One as a Number," C. Jones [28l p. 299] put it this way: 

In general, mathematics before Stevin is of one character and, after him, it 
is of another reflecting his contributions. In this regard, he is like Euclid: he 
stood at a watershed in the history of mathematics. And as with Euclid, he 
was so successful that, from our present day vantage point, it is hard to see 
the other side of that watershed. Over there, one was not a number; here and 
now, it is; even tt is a number, and i, and aleph null. 

No change happens instantly, and nearly a century later when Moxon wrote the first English 
mathematical dictionary ( \57\ p. 97]), Moxon defined number (with respect to unity) with 
trepidation (see Figure [2]) . The argument Moxon gives here, that 1 is a number otherwise 
3—1 = 3, was one of Stevin's arguments, but it is best viewed as a metaphor for Stevin's 
most convincing message: notationally and algorithmically, there is no difference between 
one and the other numbers. 
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jfttlttlbcr, la commonly defined to be, A Cof- 
Ufitim ef ,Units y or Multitude anttpvjed of "Unitf t 

chat One cannot be properly termed a Number^ 
but the begining of Number : Yet I confefs this 
(chough generally received) to fcmefeems quell io- 
nable, for agairtft it thus o*w m i ght argue : A Part 
k of the tame matter of which is Irs Whole j An 
Unit is part of a multitude at Units j Therefore an 
Unit is of the fime matter with a multitude of 
Units: But the matecr aod fubftance of Units is 
Number- Therefore the matter of an Unit is 
Number, Or thus, A Number being giren, If 
from the lame we £ubftrac> o, ( no Number ) the 
Number given doth remain: Let 3 be die Num- 
ber given, and from the lame be taken r, or an 
Unit, (which, as thefc will fay, is no Number) then 
the Number given doth remain^ that isro lay, 3, 
which to fay, is aMurd. But this by the by, and 
ffi^fiAmiffion to better Judgments. 



Figure 2. Moxon's definition of number (1679) 



The redefinition of unity as a number now made it reasonable to ask if one was a prime; 
however, the way primes were used in this period did not force any particular definition. In 
their history of the fundamental theorem of arithmetic, Agargiin and Ozkan write that at this 
time "prime factorization was not looked upon as something of interest in its own right, but 
as a means of finding divisors" [21 P- 211]. Similarly, Agargiin and Fletcher, writing about 
the existence and uniqueness components of the FTA, note pQ the following: 

... it is significant that Propositions VII. 31 and VII. 30 of the Elements lead 
immediately to their proofs although Euclid forbears to take these steps. The 
first known proof of existence is due to al-Farisi (died c.1320), but he did not 
go on to prove uniqueness, mainly because his interest was in the divisors of a 
number rather than the factorisation itself . . . And if a mathematician's interest 
is in greatest common divisors, or perfect numbers, or amicable numbers then 
the divisors are the crucial objects, whereas the prime factorisation is just a 
means to an end. 

Without clear direction on the primality of one, a period of confusion begins. Many stuck 
with the tradition of excluding one from the primes, for example: P. A. Cataldi (1603) 
p. 40], M. Mersenne (1625) [561 pp. 298-299], Leon de Saint- Jean (1657) [64, p. 581], 
F. v. Schooten (1657) [651 PP- 393-403], the Shuli Jingyun (c.1720) [62] and L. Euler (1770) 
[T4"l pp. 14-16]. However, it was also reasonable to define the primes as the complement of the 
set of composites, often called the incomposites, such as in the influential tables of Brancker & 
Pell (1688) [52"| p. 367]. Others who listed one as prime in this period are F. Wallis (1685) j52~l 
p. 292], J. Prestet (1689) [521 P- 141], C. Goldbach (1742) [IE] (see Figure gj, J. H. Lambert 
(1770) [351 P- 73], A. Felkel (1776) [15] and E. Waring (1782) [721 P- 379 



We could make 



these lists much longer (see [6] and |60|), but these are sufficient to illustrate the point. Keep 
in mind that these authors may, or may not, have stuck to the indicated view of the primality 
of one; this list is just what they wrote at the indicated time. 

Definitions depend on context (as well as on tradition and usage), so for example, the later 
number theorist V. A. Lebesgue (1791-1875) omitted unity from the primes in an 1856 article 
[13] . included it in an 1859 article [331 p. 5], and then excluded it in 1864 article (33 p. 12]. 
For many authors we must infer their position by their usage. For example, the snippet of 
Goldbach's famous letter to Euler in Figure [3] about expressing integers as sums of prime 
makes his stand obvious, as does Gauss counting 168 primes below 1,000. 





i + i + 'S 



^^C^ w/p**,* fffa'ttoa* x tj y$ cAiKjm^fr*:*^ 
A 



Figure 3. A part of Goldbach's letter to Euler writing integers as sums of primes 

When we look back on this period, it seems odd that factorizations were used without 
asking if those factorizations were unique. Our modern notions of integers, primes and unique 
factorization appear so obvious to us that we are blinded by hindsight. 

2.3. Factorization becomes central. Gauss' Disquisitiones Arithmeticae provides another 
watershed moment in the history of the integers. Agargim and Fletcher write [1] 

It is not too much of an exaggeration to say that the result [FTA] passed 
from being unknown to being obvious without a proof passing through the 
head of any mathematician. [. . . ] The first clear statement and proof of the 
FTA seems to have been given by Gauss (1775-1855) in his Disquisitiones 
Arithmeticae of 1801. 

Gauss not only stated FTA (and gave it a partial proof), but while doing so laid the ground 
work for making unique factorization central to our understanding of integers. Equally 
important, he discussed generalizations of the integers, such as the Gaussian integers, which 
made mathematicians look more carefully at the role of one (and all the units) in factorizations. 
Gauss' text never defines primes explicitly, but still provides an eloquent argument for the 
modern definition of prime. 

Even after Gauss' pivotal text, many continued to write that unity was prime. Among 
these are: A. M. Legendre (1830) jig p. 14], E. Hinkley (1853) [22 p. 7], M. Glaisher (1876) 
[HI p. 232], K. Weierstrass (1876) [731 P- 391], R. Frick & F. Klein (1897) [161 P- 609], 
A. Cayley (1890) p. 615], L. Kronecker (1901) [34, p. 303], G. Chrystal (1904) pH p. 38] 
and D. N. Lehmer (1914) [47] . But on the other hand, we also have quite a number who 
omitted unity from the primes: G. S. Klugel (1808) [311 P- 892], P. Barlow (1811) [H p. 54], 
M. Ohm (1834) [383 p. 140], A. Reynaud (1835) [6T1 pp. 48-49], L. Dirichlet (1863) [131 
p. 12], E. Meissel (1870) [13 p. 34], P. Chebyshev (1889) [711 PP- 3-4], E. Lucas (1891) [311 
pp. 350-351], J. P. Gram (1893) p], E. Landau (1909) [361 P- 3] and H. v. Mangoldt (1912) 



[50l p. 176]. Together these lists provide a strong argument against the contemporary legend 
that "one used to be a prime number" — the truth is far messier. 

3. The Encyclopedia Britannica 1890-1910 

Another way we might assess the view of the primality of the number one near 1900 is by 
using the Encyclopaedia Britannica. The Encyclopaedia Britannica's 9th edition, published 
one volume at a time from 1875 to 1889, is often called the scholar's edition because of its 
authenticity and originality J32J p. 62]. The 10th edition (1902-1903) was just a 10-volume 
supplement to the 25-volume 9th edition, but the encyclopedia was rewritten for the 11th 
edition (1910-1911). We will look at the 9th and 11th editions and how they reflected the 
confusion of the 19th century. 

In the 9th edition, Cambridge professor Arthur Cayley wrote an eleven-page article on 
number [9] which 'defined' prime number in a way which appears (at first) to omit unity: 

A number such as 2, 3, 5, 7, 11, &c, which is not a product of numbers, is 
said to be a prime number; and a number which is not prime is said to be 
composite. A number other than zero is thus either prime or composite. 

After discussing "complex theories" (number rings) he returns to the ordinary integers and 
on the same page writes the following. 

Some of these, 1, 2, 3, 5, 7, &c. are prime, others, 4,= 2 2 ,6, = 2.3, &c, are 
composite; and we have the fundamental theorem that a composite number 
is expressible, and that in one way only, as a product of prime factors, N = 
a a b l3 c y . . . (a, b, c, . . . primes other than 1; a, (3, 7, . . . positive integers). 

He is pressed to this definition, like the table makers, by his decision that integers are all either 
prime or composite, even unity. Lehmer, in the first paragraph of his introduction to his 1914 
impressive table of primes [4Tj . gives exactly this reason for calling unity primej^] However, 
in this same edition of the encyclopedia, Rev. George M'Arthur's article on arithmetic [5T] . 
omits unity without apology: 

A prime number is a number which no other, except unity, divides without a 
remainder; as 2, 3, 5, 7, 11, 13, 17, &c. [. . . ] The prime factors of a number 
are the prime numbers of which it is the continued product. Thus, 2, 3, 7 are 
the prime factors of 42; 2, 2, 3, 5, of 60. 

In the 11th edition, W. F. Sheppard's article on arithmetic [66] excludes unity at first, but 
then curiously states his definition as unusual! 

A number (other than 1) which has no factor except itself is called a prime 
number, or, more briefly, a prime. Thus 2, 3, 5, 7 and 11 are primes, for each 
of these occurs twice only in the table. A number (other than 1) which is not 
a prime number is called a composite number. [. . . ] The number 1 is usually 

1 "A prime number is denned as one that is exactly divisible by no other number than itself and unity. The 
number 1 itself is to be considered as a prime according to this definition and has been listed as such in the 
table. Some mathematicians [a footnote here cites E. Landau [MIL however, prefer to exclude unity from the 
list of primes, thus obtaining a slight simplification in the statement of certain theorems. The same reasons 
would apply to exclude the number 2, which is the only even prime, and which appears as an exception in the 
statement of many theorems also. The number 1 is certainly not composite in the same sense as the number 
6, and if it is ruled out of the list of primes it is necessary to create a particular class for this number alone." 
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included amongst the primes; but, if this is done, the last paragraph [talking 
about the fundamental theorem of arithmetic] requires modification. 

G. B. Mathews, who wrote the 17-page article on number [541 p. 851] (also in the 11th 
edition), defined prime in an ambiguous way with respect to unity, but then continues on, a 
few lines later, in a way which clearly excludes unity: 

A prime number is one which is not exactly divisible by any number except itself 
and 1; all others are composite. [. . . ] Every number may be uniquely expressed 
as a product of prime factors. Hence if n = p a q> 3 r 1 ... is the representation of 
any number n as the product of powers of different primes, the divisors of n are 
the terms of the product (1+p+p 2 + . . .+p a )(l + q + . . .+g /3 )(l+r+. . . + r 7 ) . . . 
their number is (a + l)(/3 + l)(7 + l) . . . , and their sum is U(p a+1 — l)-f-n(p— 1). 

So even as mathematicians were slowly unifying around the modern view, the Encyclopaedia 
Britannica continued to illustrate the previous century's confusion. 

4. And the last mathematician was. . . 

At this point it is natural to ask who was the last significant mathematician to define one 
as a prime. (If we leave off any restriction, it is easy to find recent authors still starting the 
primes with one: expositions such as M. Kraitchik (1953) [3"31 p. 78], A. Beiler (1964) [5, 
p. 223] and C. Sagan (1997) [Ml p. 76]; as well as the 2011 "Handy Science Answer Book" |7J 
p. 13] and Andreasen et al. (2012) P p. 342].) 

There is a legend that the last significant mathematician to define one to be prime was 
Henri Lebesgue in 1899 (see p2J P- 33]). However, Lebesgue published his first six papers 
in 1898-1900 [371 EH EHl HDJ HU H2] and none of these contain any references to the prime 
numbers. On the other hand, well after that time G. H. Hardy listed one as a prime in 
several editions of his text A Course of Pure Mathematics. For example, in the first six 
editions (1908, 1914, 1921, 1925, 1928 and 1933), Hardy presented Euclid's proof that there 
are infinitely many primes with a sequence of primes beginning with 1 (see Figure |4j). In 

Euclid's proof is as follows. If there are only a finite 
number of primes, let them he 1, 2, 3, 5, 7, 11, ... JY. Consider the number 
1 + (1 . 2 . 3 . 5 . 7 . 11 ... iV). This number is evidently not divisible by 
any of 2, 3, 5, ... iV, since the remainder when it is divided by any of 
these numbers is 1. It is therefore not divisible by any prime save 1, and 
is therefore itself prime, which is contrary to our hypothesis. 

Figure 4. Euclid's proof, in Hardy's A Course of Pure Mathematics, sixth 
edition [231 P- 120] 

the seventh edition (1938 [241 P- 125]), this proof is rewritten so that the primes begin at 2 
(see Figure [5]). (He does the same in a 1929 article ([22, p. 802]).) Hardy (and his editors) 
missed another reference to the unity as prime, he gives the following example f2T\ p. 147] of 
an irrational number: "the decimal .111 010 100 010 10 . . ., in which the nth figure is 1 if n 
is prime, and zero otherwise" . This example remained the same in all ten editions plus the 
recent "revised 10th edition" printed in 2008 [251 p. 151]). 
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Euclid's proof is as follows. Let 2, 3, 5 p s be 

all the primes up to p N , and let P = (2.3.5...^)+ 1. Then P is not 
divisible by any of 2, 3, 5, . . . , p s . Hence either P is prime, or P is divisible 
by a prime p between p N and P. In either case there is a prime greater 
than p y , and so an infinity of primes. 

Figure 5. Euclid's proof, in Hardy's A Course of Pure Mathematics, seventh 
edition [Ml p. 125] 

5. Conclusion 

There is no question that for the 17th through early 20th century many mathematicians 
listed the number one as a prime, but it is also clear this definition was never the unified 
view of mathematicians. Euclid, Mersenne, Euler, Gauss, Dirichlet, Lucas and Landau all 
omitted one from the primes, so sequence A008578 of [67J, "prime numbers at the beginning 
of the 20th century (today 1 is no longer regarded as a prime)," appears misnamed. We have 
seen, though, an obvious choice of a new name for this sequence. Those with the strongest 
tradition and argument for including unity were the table makers, because what they were 
really interested in was factorizations, and hence, the numbers that were not composite. For 
example, a reprint [52J of Brancker and Pell's 1688 table (see Figure [6]) shows that it is a 
table of incomposites. Why not call this sequence the incomposites? 



Mr. THOMAS BRANCKER'* TABLE of INCOMPOSIT, or 
PRIME, NUMBERS, le/s than 100,000. 
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Figure 6. The start of Brancker and Pell's table of factorizations 

When we decided to study the development of the definition of prime (as it applied to 
finding the smallest prime), we did not expect to find such a deep and rich history. It seems 
so obvious now that one is an integer and that two is the first prime, but we use the concepts 
of integer and prime with an ease of abstraction that took a millennium to develop. 
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